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Abstract. Let S = K\x\, . . . , x n ] be a polynomial ring and R = S/I be a graded 
-fT-algebra where / C S is a graded ideal. Herzog, Huneke and Srinivasan have 
conjectured that the multiplicity of R is bounded above by a function of the 
maximal shifts in the minimal graded free resolution of R over S. We prove the 
conjecture in the case that codim(i?) = 2 which generalizes results in |10| and |13|. 
We also give a proof for the bound in the case in which / is componentwise linear. 
For example, stable and squarefree stable ideals belong to this class of ideals. 



1. Introduction 

Let S = K[xi, . . . ,x n ] be the polynomial ring with n variables over a field K 
equipped with the standard grading by setting deg(xi) = 1. Let / C S be a graded 
ideal and R = S/I be a standard graded f^-algebra. Consider the minimal graded 
free resolution of R: 

o - © s{-j)&w S(-j)^W ^s^O 

where we denote with Pij(R) = dim^ Torf (R, K)j the graded Betti numbers of R 
and p = proj dim(i?) is the projective dimension of R. The ring R is said to have a 
pure resolution if at each step there is only a single degree, i.e. the resolution has 
the following shape: 

o _> si-d^w -...-> si-djtfw ^s^o 

for some numbers di, . . . ,d p . 

Let e(R) denote the multiplicity of R. Huneke and Miller proved in ^3] the 
following formula: 

Theorem 1.1. Let R be a Cohen- Macaulay ring with a pure resolution. Then 

e(R) = (f[d l )/p\. 

i=i 

More general, for 1 < i < proj dim(i?) we define 

Mi = max{j e Z: (3^{R) ^ 0} and m { = min{j e Z: /3^{R) ^ 0}. 
The multiplicity conjecture of Huneke and Srinivasan is: 
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Conjecture 1.2. Let I C S be a graded ideal, R = S/I be Cohen- Macaulay and 
p = proj dim(.R). Then 

p p 
{[[m t )/p\ < e(R) < {[[M t )/p\. 

i=\ i=i 

Herzog and Srinivasan proved this conjecture in for several types of ideals: 
complete intersections, perfect ideals with quasipure resolutions (i.e. mj(i?) > 
Mj_i(i?) for all i), perfect ideals of codimension 2, codimension 3 Gorenstein ideals 
generated by 5 elements (the upper bound holds for all codimension 3 Gorenstein 
ideals), codimension 3 Gorenstein monomial ideals with at least one generator of 
smallest possible degree (relative to the number of generators), perfect stable ideals 
(in the sense of Eliahou and Kervaire |8J, perfect squarefree strongly stable ideals 
(in the sense of Aramova, Herzog and Hibi [2]). See also for related results. 
The lower bound fails to hold in general if R is not Cohen-Macaulay (see ^3] for 
a detailed discussion). Herzog and Srinivasan conjectured in this case the following 
inequality: 

Conjecture 1.3. Let I C S be a graded ideal, R = S/I and c = codim(i?). Then 

c 

e(R)<([[M t )/c\. 

i=l 

Since the codimension of a graded i^-algebra is less or equal to the projective 
dimension and for all i we have that Mj > i, the inequality in Conjecture 11.31 is 
stronger than the one of Conjecture 11.21 

Herzog and Srinivasan proved this conjecture in the cases of stable ideals, square- 
free strongly stable ideals and ideals with a (i-linear resolution, i.e. /3f i+J -(i2) = for 
j ^ d. Furthermore Gold ^U] established Conjecture II .31 in the case of codimension 
2 lattice ideals. This conjecture is also known to be true for so-called a-stable ideals 
(see Section El for the definition) by Gasharov, Hibi and Peeva jH] which generalizes 
the stable and squarefree stable case. 

In the first part of this paper we show that Conjecture II. 3l is valid for codimension 
2 ideals. This generalizes the cases of perfect codimension 2 ideals of Herzog and 
Srinivasan and codimension 2 lattice ideals of Gold. 

For d > let 1^ C / be the ideal which is generated by all elements of degree d 
in /. Recall from ^T] that an ideal J C S is called componentwise linear if for all 
d > the ideal I/& has a <i-linear resolution. We show that the upper bound for 
the multiplicity holds for componentwise linear ideals which generalizes some of the 
known cases since for example stable and squarefree stable ideals are componentwise 
linear. We prove that a-stable ideals are componentwise linear and can also deduce 
the conjecture in this case. 

The author is grateful to Prof. Bruns and Prof. Herzog for inspiring discussions 
on the subject of the paper. 
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2. CODIMENSION 2 CASE 

Let / C S be a graded ideal and R = S/I. In this section we prove Conjecture 
II. HI in the case that codim(i?) = 2. 

The codimension 2 case is known if R is Cohen-Macaulay: 

Theorem 2.1 (Herzog-Srinivasan JH|). Let I C S be a graded ideal and R = S/I 
Cohen-Macaulay with codim(i?) = 2. Then 

e(R) < (Mt ■ M 2 )/2. 

Following pQ (or ^Sj under the name filter regular element) we call an element 
x G Ri almost regular for R if 

(0 : R x) a = for a > 0. 

A sequence x%, . . . , x t G R\ is an almost regular sequence if for all i G {1, . . . , £} the 
element Xi is almost regular for R/(xi, . . . ,Xi-i)R. It is well-known that, provided 
\K\ = oo, after a generic choice of coordinates we can achieve that a i^-basis of Ri 
is almost regular for R. (See [T] and [IE] for details.) 

If dim^-(i?) = n and since neither the Betti numbers nor the multiplicity of R 
changes by enlarging the field, we always may assume that X\,...,x n G R\ is an 
almost regular sequence for R to prove Conjecture 11.31 In the following we will not 
distinguish between an element x G Si and the image in R\. 

We use almost regular elements to reduce the problem to dimension zero. At first 
we have to recall some properties of almost regular elements. 

Lemma 2.2. Let I C S be a graded ideal and R = S/I. Let x G R\ be almost 
regular for R. If dim(R) > 0, then dim(R/xR) = dim(i?) — 1. 

Proof. We have the exact sequence 

-> (0 : R x)(-l) -> R(-l) A R _> R/xR -> 0. 

Since (0 \r x) has finite length and dim(i?) > we conclude that dim(R/xR) = 
dim(R) - 1. □ 

Lemma 2.3. Let I C S be a graded ideal and R = S/I. Let x G R\ be almost 
regular for R. Then 

(i) Ifdim(R) > I, then e(R) = e(R/xR). 

(ii) Ifdim(R) = I, then e{R) < e{R/xR). 

Proof. Again we have the exact sequence 

-> (0 : R x){-l) -> R(-l) A R -> .R/xi? -> 0. 

In the case dim(i?) > 1 we get e(i?) = e(R/xR), because (0 :r x) has finite length. 
If dim(.R) = 1, then 

e(R) = e(R/xR) - Z((0 : R x)) < e(R/xR). 



□ 
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Let K.(k;R) denote the Koszul complex and H.(k; R) denote the Koszul homol- 
ogy of R with respect to xi, . . . , Xf- G S (see [6 j for details). Note that K.(k] R) = 
K. (k; S) ®5 R where K. (k; S) is the exterior algebra on ei, . . . , ejt with deg(ej) = 1 
together with a differential d induced by <9(ej) = Xj. For a cycle z G K.(k;R) we 
denote with [z] G H, (k; R) the corresponding homology class. For k = we set 
H (0; R) = R. Then there are long exact sequences relating the Koszul homology 
groups: 

► H t (k; R)(-l) H t (k; R) -> H t (k + 1; R) -> ff^fc; i?)(-l) 

^ > H (k; R)(-l) X ^ H (k; R) -> F (A; + 1; i?) -> 0. 

The map Hi(k; R) — > Hi(k + 1; R) is induced by the inclusion of the corresponding 
Koszul complexes. Every homogeneous element z G Ki(k + 1; R) can be uniquely 
written as e k+1 Az' + z" with G Ki(k;R). Then Hi(k + 1;R) -> i?i_i(A;; i?)(-l) 
is given by sending [2] to [V]. Furthermore Hi(k; R)(—l) — > Hi(k;R) is the mul- 
tiplication map with x^+i. Observe that Ho(k; R) = R/(xi, . . . ,x k )R. As noticed 
above we may assume that the image of x±, . . . , x n G S± in R\ is an almost regular 
sequence for R. In this case the modules Hi(k; R) all have finite length for i > 0. 

We are able to extend Theorem l2.1l to the general case, which also generalizes the 
main result in jl(Jj . 

Theorem 2.4. Let I C S be a graded ideal and R = S/I with codim(i?) = 2. Then 

e{R) < {M 1 ■ M 2 )/2. 

Proof. Let x = xi, . . . , x n _2 and consider R = i?/xi?. Notice that bv 12.21 and 12.31 
we have that e(R) < e(R) and 2 = codim(i?) = codim(i?). Observe that R = S/I, 
where S is the 2-dimensional polynomial ring S/xS and I — (I + (x))/(x). Let 

Mi = max{j G Z: P^(R) ^ 0} for % = 1, 2 

and 

Mi = max{j G Z: pf^R) ^ 0} for z = 1, 2. 

We claim that 

(1) Mi < Mi and M 2 < M 2 . 

Since dim(i?) = 0, the ring R is Cohen-Macaulay. Thus it follows from 12. ll that 

e(R) < e(R) < (M x ■ M 2 )/2 < (M 1 ■ M 2 )/2. 

It remains to prove claim ((TJ. The first inequality can easily be seen: Mi is the 
maximal degree of a minimal generator of / and Mi is the maximal degree of a 
minimal generator of /. Since I = (I + (x))/(x) we get that 

Mi < Mi. 

Next we prove the second inequality M 2 < M 2 . Let H.(k;R) denote the Koszul 
homology of R with respect to xi, . . . ,x k G S for k = 1, . . . , n and if. (/; R) denote 
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the Koszul homology of R with respect to x n _ 2 +i, • • • , ^n-2+« £ S for I = 1, 2. We 
denote with 

M ijk = max({j G Z: H^k; R)j ^ 0} U {0}) for i = 1, 2 and jfe = 1, . . . , n. 

and 

M M = max({j G Z: R)j ^ 0} U {0}) for z = 1, 2 and Z = 1, 2. 

Observe that these numbers are well-defined since all considered modules have finite 
length. Note that M i>n = Mj and M i>2 = M» for i = 1, 2. We have to show that 

M 2 , 2 < M %n . 

Since ifo( n — 2; R) = R there is the long exact sequence of Koszul homology groups 

► H^n - 2; R) -> ff^n - 1; fl) -> i?(-l) ^ # -> R/(x n ^)R -> 0. 

We also have an exact sequence 

-> F^l; i?) -> ^ i? -> R/(x n ^)R -> 0. 

We get a surjective homomorphism i?i(n — 1; i?) -» Ker(i?(— 1) i2) and an 
isomorphism H±(l; R) = Ker(R(— 1) i?) of graded fT-vector spaces. Hence 

Mi,i < Mi, n _i. 

Next we consider the exact sequence 

► H 2 (n; R) -> Fx(n - 1; i2)(-l) ^ - 1; i2) -> #i(n; i2) -»• • • • 

Since Hi{n — 1; -R)mi,„_i+i = we have a surjective map 

# 2 (n; R) Ml<n _ 1+ i -+H x (n- 1; R) Ml , n -i- 

By definition of the number M l n _! we have that i?i(n — 1; i?)^ u _j 7^ 0. It follows 
that H 2 (n; R)m 1 , u - 1 +i 7^ and therefore 

M lin _! + 1 < M 2 , n . 
We also have an exact sequence 

-> # 2 (2; i?) - ^(1; £)(-l) ^ # x (l; i?) - #i(2; £) -> ■ ■ • 
Note that #i(l; -R)^ 1+1 = 0. Considering the sequence in degree M\,\ + 1 we get 
an isomorphism H 2 (2; R)^ i+1 = H l {l\R)j iii ^ and thus M 1A + 1 < M 2j2 . In 
degree M 2i2 we obtain the injective map — > H 2 (2;R)^ — > i?i(l;i?)^ _ r Since 
by definition of the number M 2i2 we have that H 2 (2; R)^ l2 7^ 0, it follows that 
^)m 22 _! 7^ and therefore M 2 , 2 < M lfl + 1. Hence 

M 2 , 2 = Mi,i + 1. 

All in all we have shown that 

M 2 = M 2i2 = M lfl + 1 < M 1)n _x + 1 < M 2>n = M 2 

which is the second part of the desired inequalities of (JTJ). Thus we proved (JTJ) and 
this concludes the proof. □ 
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3. Componentwise linear ideals 

In this section we prove Conjecture 11.31 for componentwise linear ideals. We first 
introduce some notation and recall some definitions. (For unexplained notation see 
6j.) Given a finitely generated S'-module M ^ and i,j G Z we denote with 
/3^(M) = dim K Torf (M, K), the graded Betti numbers of M. Let 

proj dim(M) = max{? G Z: /?? i+ .(M) 7^ for some j} 
be the projective dimension and 

reg(M) = max{j G Z: /3? )i+j (M) ^ for some z} 

be the Castelnuovo-Mumford regularity of M. 

For a = (ax, ... , a n ) G N™ and a monomial a;" 1 ■ ■ • x^ n G S we set x a . Let |a| = 
ai + • • ■ + a n and supp(a) = {i : dj 7^ 0} C [n] = {1, . . . , n}. A simplicial complex 
A on the vertex set [n] is a collection of subsets of [n] such that {2} G A for 
z = 1, . . . , n, and F G A whenever F C G for some C7 G A. For F G A we define 
dim(F) = |F| - 1 where |F| = \{i G F}| and dim(A) = max{dim(F) : F G A}. 
Then F G A is called an i-face if 2 = dim(F). Faces of dimension 0, 1 are called 
vertices and edges respectively. The maximal faces under inclusion are called the 
facets of the simplicial complex. Note that is also a face of dimension —1. For 
% = —1, . . . , dim(A) we define fa to be the number of i-dimensional faces of A. 

We denote with A* = {F : F c G" A} the Alexander dual of A where F c = [n] \ F. 
This is again a simplicial complex. For F = . . . ,i s } C [71] we also write xp 
for the monomial riieF 3 -*- These monomials are also called squarefree monomials. 
Then K[A] = S/I& is the Stanley- Reisner ring of A where 

Ia = (x f :FC[ti], F^A) 

is the Stanley- Reisner ideal of A. Observe that dim(i^[A]) = dim(A) + 1. (See [U] 
for details.) At first we relate some of the considered invariants. For a graded ideal 
/ C S let 

a(/)=min{rfGZ:/3 s d (/)^0} 

be the initial degree of /. 

Lemma 3.1. Let A be a (d — 1)- dimensional simplicial complex. Then: 

(i) e(5// A )=^ a(/A . ) (/A.)- 

(ii) codim(S/I&) —a(lA*)- 

(iii) proj dim (S/Ia) =reg(J A *)- 

Proof. Observe that F G A is a facet if and only if is a minimal generator of 
7a* • Hence F has maximal dimension c? — 1 if and only if x F c is a minimal generator 
of I a* of minimal degree. It follows that 

a(I A *) = n - d and /3£ a( j A „)(iA«) = fd-i- 

(i): We know that e(S/lA) = fd-i- (For example combine 4.1.9 and 5.1.9 in jB].) 
Thuse(5// A )=^ a(/A , ) (/ A «). 
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(ii) : This follows from 

codim(Sy/A) = n — dim.{S/I^) = n — dim(A) — 1 = n — d = a(I&*). 

(iii) : This is a result of Terai in . □ 

Recall that an ideal / C S is called a monomial ideal if it is generated by mono- 
mials of S. We denote with G(I) the unique minimal system of generators for /. 
A monomial ideal / C S is called squarefree strongly stable, if it is generated by 
squarefree monomials such that for all xf G G(I) and i with xi\xf we have for all 
j < i with Xj \ xf that (xp/x^Xj G I. 

Note that for a simplicial complex A we have that I a is squarefree strongly stable 
if and only if I a* is squarefree strongly stable. 

We give a new proof for the bound of the multiplicity in the case of squarefree 
strongly stable ideals which avoids the calculations of the original proof in [T3*j . 

Theorem 3.2. Let A be a simplicial complex such that I a is a squarefree strongly 
stable ideal and c = codim.(S / Ia) ■ Then 



e(S/I A ) < (II M *)/ 



. a. 

i=l 



Proof. Let 6(S'/Ja) = max{i G Z: /3^ +re g(5// A )('S'/^A) ^ 0}. Since I a and I a* are 
squarefree strongly stable ideals, it follows from Theorem 13.81 below that 



A ? i+re g (s// A )( 5 / / A) + for % = 1, ... , b(S/I A ) and 

'proj dim(/ A *) + cl(Ia*) 
a(I A *) 



Am/ a ,)(/a.) < ( r 

Let p = proj dim(/A*)- We have that 

codim(5// A ) = a(/ A .) < max{j G Z: /5 p 5 p+i (/ A 7^ 0} = 6(5// A ) 

where the last equality follows from Theorem 2.8 in (These numbers describe 
certain "extremal Betti numbers" of the considered modules.) 
Hence we get that 

Mi = reg(Sy7 A ) + i for % = 1, . . . , codim(S , // A )- 
Together with the results of Lemma 13.11 we obtain 

'proj dim(/A*) + a(J A * ] 
a (I a*) 

codim(S '/ 1 a) 



e(5//A)=/? S a(/A ,)(/A0< (* 

/reg(£/I A ) + codim( 1 S , /i A )\ /"""tt'^a^ ^ / fo/r > 

(, codim(S// A ) J =( P M 4 )/oodHn(5// A ) 



□ 



For an arbitrary graded ideal we can prove a weaker bound than the one of 
Conjecture 11.31 which was already noticed in [T3]. We also get a bound for the 
codimension of the considered ideal. 



8 



TIM ROMER 



Corollary 3.3. Let char(fT) = 0, I G S be a graded ideal, R = S/I and c = 
codim(i?). Then 

(i) c < max{* G Z: P^ i+Tes{s/I) (S/I) ? 0}. 

(ii) e(R) < 

Proof. Let again 

b(S/I) = max{* 6 Z: ^ +reg(s//) (£/ J) ^ 0}. 

By replacing / with the generic initial ideal Gin(7) with respect to the reverse lexico- 
graphic order of / (see for example [Ij for details) we do not change the multiplicity 
and the codimension. Furthermore by Theorem 2.8 in [S] also the number b(S/I) 
does not change. This means we may assume that J is a monomial ideal. 

By polarization we get a Stanley-Reisner Ideal /a for some complex A with the 
same Betti diagram as I and also the multiplicity, codimension do not change. Hence 
we may assume that I = 

Now we replace I a by the Stanley-Reisner ideal of the associated simplicial com- 
plex with respect to symmetric or algebraic shifting. Again the multiplicity, codi- 
mension and b{S/I/^) do not change and we may assume that I a is a squarefree 
strongly stable ideal. (See [I] for details on shifting operations.) 

In the proof of Theorem 13 .21 we showed in fact that for a squarefree strongly stable 
ideal the desired bounds of (i) and (ii) hold. This concludes the proof. □ 

Remark 3.4. It can also be shown that the bound for the multiplicity of Corollary 
13.31 is valid if char(i^) > 0. This can be proved analogously to the discussion before 
Corollary 3.8 in [TB"] . 

In a special case we can prove Conjecture 11.31 

Corollary 3.5. Let I C S be a graded ideal, R = S/I, c = codim(i?) and suppose 
that Mi = ieg(R) + i for i = 1, . . . , c. Then 

c 

e(R) < {\[M % )/c\. 

i=i 

Remark 3.6. Corollary 13. 51 does not imply the upper bound for the multiplicity in 
Conjecture 11.31 in full generality. For example even for complete intersections with 
ideals generated in degree > 2 the assumptions of the corollary are not satisfied. 

But several known cases besides squarefree strongly stable ideals are included in 
this result. For example the following cases which were originally proved in ^2] with 
different proofs for each type of ideal: 

(i) / is a stable ideal. 

(ii) / is a squarefree stable ideal. 

(iii) / has a linear resolution. 

Next we generalize these results to the case of componentwise linear ideals. 

In the following we fix a field K with char(i^) = 0. Recall that an ideal / is called 
componentwise linear, if for all d > the ideal Im) has a ci-linear resolution. 
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Theorem 3.7. Let I C S be a componentwise linear ideal, R = S/I and c = 
codim(i?). Then 

c 

e(R) < ([{Mi) /c\. 
i=i 

Proof. Aramova, Herzog and Hibi [3] proved that an ideal / is componentwise linear 
if and only if = /3f ? (Gin(J)) for all i,j eZ where Gin(J) is the generic initial 

ideal of / with respect to the reverse lexicographic order. We know that Gin(J) is 
stable (see j7J). Then the Eliahou-Kervaire resolution of Gin(J) (see also 13 .81 below) 
and 13.31 (i) imply that 

Mi(S/ Gin(J)) = reg{S/ Gin(/)) +i for i = 1, . . . , codim(S/ Gin(/)). 

Thus we can apply Corollary 13.51 to conclude the proof. □ 

We introduce a large class of componentwise linear ideals. We fix a vector a = 
(ai, . . . , a n ) where 2 < a, < oo. The following type of ideal was defined in P and 
Let / C S be a monomial ideal. I is said to be a-bounded if for all x u G G(I) 
and all i G [n] one has Ui < a^. The ideal / is called a-stable if, in addition for all 
x u G G(I) and all j < m(u) = max{? G [n] : ^ 0} with Uj < aj — 1, we have 
that XjX u j 'x m r u \ G /. It is easy to see that if / is a-stable, then for all x u G / and 
all j < m(u) with Uj < aj — 1 we have that XjX u /x m ( u ) G /. If / is a-stable with 
a = (2, . . . , 2), then / is exactly squarefree stable. For a = (oo, . . . , oo) we obtain a 
stable ideal in the usual sense. 

Let a, b G Z. We make the convention that (^) = unless < b < a. If x u G S 
with u -< a, then we define 

l(u) = \{i: Ui = <2j — 1, i < m{u)}\. 

The following Theorem was proved in jU] and [To] . 

Theorem 3.8. Let I C S be an a-stable ideal and i,j G Z. One has, independent 
of the characteristic of K , 

M= y. ( mM -. 1 - ,(M) ). 

x u eG(i), \u\=j ^ ' ' 

As a consequence we are able to determine the regularity for a-stable ideals. 
Corollary 3.9. Let I C S be an a-stable ideal. Then 

reg(J) = max{|-u| : x u G G(I)}. 
In particular, if I is generated in degree d, then I has a d-linear resolution. 
Corollary 3.10. Let I C S be an a-stable ideal, R = S/I and c = codim(J). Then 

c 

e(R) < C[[Mi)/c\. 

i=i 

Proof. Apply E3] and EH □ 
We can prove a little bit more: 
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Theorem 3.11. Let I C S be an a.-stable ideal. Then I is componentwise linear. 

Proof. For k G N let !<& C S be the ideal which is generated by all homogeneous 
polynomials of / of degree at most k. 

We use the following criterion from [T2|: a monomial ideal I is componentwise 
linear if and only if reg(/<fc) < k for all k G N. Let / be an a-stable ideal. Then 
for all k the ideal L< k is a-stable. By 13.91 we have reg(/<fc) < k. This concludes the 
proof. □ 
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